package com.mlh.binarytree;

/**
 * @author 缪林辉
 * @date 2024/3/27 10:33
 * @DESCRIPTION
 */
//给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。
public class CountNodes {
    public int method1(TreeNode root) {
        return recursion(root);
    }

    public int recursion(TreeNode node){
        if(node==null){return 0;}
        //左子树有多少节点
        int left = recursion(node.left);
        //右子树有多少节点
        int right = recursion(node.right);
        //相加
        return left+right+1;
    }
}
